Kimberling Fractal Sequences
نویسنده
چکیده
The term fractal is used in a variety of ways, formally and informally. It generally is understood that a fractal exhibits self similarity — that it appears the same at any scale. This concept can be applied to integer sequences with respect to the magnitude and position of terms, various patterns, and so forth. For example, Hofstadter’s chaotic sequence [1], which is produced by the nested recurrence
منابع مشابه
Interspersions and Fractal Sequences Associated with Fractions c/d
Suppose c ≥ 2 and d ≥ 2 are integers, and let S be the set of integers ⌊ c/d ⌋ , where j and k range over the nonnegative integers. Assume that c and d are multiplicatively independent; that is, if p and q are integers for which c = d, then p = q = 0. The numbers in S form interspersions in various ways. Related fractal sequences and permutations of the set of nonnegative integers are also disc...
متن کاملFractal Sequences and Restricted Nim
The Grundy number of an impartial game G is the size of the unique Nim heap equal to G. We introduce a new variant of Nim, Restricted Nim, which restricts the number of stones a player may remove from a heap in terms of the size of the heap. Certain classes of Restricted Nim are found to produce sequences of Grundy numbers with a self-similar fractal structure. Extending work of C. Kimberling, ...
متن کاملNumeration Systems and Fractal Sequences
Let N denote the set of positive integers. Every sequence B = (b0, b1, . . .) of numbers in N satisfying (1) 1 = b0 < b1 < . . . is a basis for N, as each n in N has a B-representation (2) n = c0b0 + c1b1 + . . .+ ckbk, where bk ≤ n < bk+1 and the coefficients ci are given by the division algorithm: (3) n = ckbk + rk, ck = [n/bk], 0 ≤ rk < bk and (4) ri = ci−1bi−1 + ri−1, ci−1 = [ri/bi−1], 0 ≤ ...
متن کاملSlow Beatty Sequences, Devious Convergence, and Partitional Divergence
Sequences ( nr ) for 0 < r < 1 are introduced as slow Beatty sequences. They and ordinary Beatty sequences (for which r > 1) provide examples of sequences that converge deviously (which at first might seem to diverge), as well as partitionally divergent sequences (which consist of convergent subsequences).
متن کاملComplementary Equations
Increasing sequences a() and b() that partition the sequence of positive integers are called complementary sequences, and equations that explicitly involve both a() and b() are called complementary equations. This article surveys several families of such equations, including b(n) = a(jn) ± r, b(n) = a(jn) + kn, b(n) = f(a(n)), and b(n) = a(b(n − 1)) + qn + r.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002